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1 Introduction 

Lh' 

Let {e n ; n 6 Z} be independent and identically distributed (i.i.d.) random variables 
^ and g be a measurable function such that 

X n = g{- ■ ■ ,£„_!,£„) (1.1) 

■^j- . is a well-defined random variable. Then {X n ; n G Z} presents a huge class of processes. 

■ In particular, it contains the linear process and nonlinear processes including the 

threshold AR (TAR) models, ARCH models, random coefficient AR (RCA) models, 
exponential AR (EAR) models and so on. Wu and Shao [21 J argued that many 



O ' nonlinear time series are stationary causal with one-sided representation (16. ip . Let 

00 ' 
O 



I '2 

In,x(u) = n -1 Xt exp(ia;/c) , uj £ [0, n 



fc=i 



be the periodogram of random variables X%, • ■ • , X n and denote 

M n (X) = max I nX (uJj), ujj = 2irj/n, 
i<i<g 

where q = q n = max{j : < ujj < tt} so that q ~ n/2. 

If Xi, X2, ■ ■ ■ are i.i.d. random variables with N(0, 1) distribution, then {I n ,x(uj)'> 1 < 
j < q} is a sequence of i.i.d. standard exponential random variables. It is well-known 
that (cf. Brockwell and Davis [2]) 

M n (X)-logg^G, (1.2) 



1 Research supported by National Natural Science Foundations of China (10571159, 10671176) 
and Specialized Research Fund for the Doctor Program of Higher Education (20060335032). 
2 Email: zlin@zju.edu.cn 
3 Email: liuweidong99@gmail.com. 



1 



where means convergence in distribution and G has the standard Gumbel dis- 
tribution A (re) = exp(— exp(— x)), x G R. However, in the non-Gaussian case, the 
independence of I n> x(uJj) is not guaranteed in general, and therefore (11.21) is not trivial. 
When Xi,X 2 , ■ ■ ■ are i.i.d. random variables, Davis and Mikosch [4] established ( ll.2p 
with the assumptions that EXi = 0, EXf = 1 and E|Xi| s < oo for some s > 2. They 
also conjectured that the condition EX^log + \X\\ < oo is sufficient for (11.21) . More- 
over, a similar result was established in their paper for the two-sided linear process 
eZ ajE n -j under the conditions that E|eo| s < oo for some s > 2 and 



£bl 1/2 l 



a,j\ < oo. (1.3) 



The key step in Davis and Mikosch [4] is the following approximation (cf. Walker 

-pO. (1.4) 



max 

w€[0,7r] 



In,X{Uj) . , 



27T/H 

Generally, it is very difficult to check fl 1.4ft for the stationary process defined 
in (16.11) . In this paper, we shall establish (11.21) (or an analogous result) for (16. ip 
under some regularity conditions. Let us take a look at the linear process first. In 
this case, X n = 'Y^ r j=- m a j e n-j + J2\j\> m a j £ n-j, m > 0. Under the assumptions of 
J2jez\ a j\ < 00 an d E|eo| < oo, J2\j\> m a j £ n-j — ^ in probability as m — > oo. This 
implies that the linear process behaves like a process which is block- wise independent. 
In fact, many time series, such as the GARCH model, have such property. Such an 
analysis suggests us to approximate X n by E[X n \e n - m , ■ ■ ■ ,e n ]. This method has been 
employed in Hsing and Wu [TT] to establish the asymptotic normality of a weighted 
[/-statistic. 

By the m-dependent approximation developed in Section 3, we show that, for prov- 
ing (ll.2p . the condition (II .3p can be weakened to Yl\j\> n l a il = °(V ^°S n )- Meanwhile, 
the moment condition on Eq can also be weakened to E£Tq/{ |e | ^ n } — o(l/logn). 
This in turn proves that the conjecture by Davis and Mikosch |4] is true. Furthermore, 
it is shown that (11.21) still holds for the general process defined in (16. ip . 

Below, we explain how (II. 2p (or the analogous result) can be used for detecting 
periodic components in a time series (see also Priestley [II]). Let us consider the 
model 

Z t = iM + S{t) +X t t = 1, 2, . . . , n, 
where X t is a stationary time series with mean zero and the deterministic part 

S(t) = A 1 cos(7it + 0i) 
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is a sinusoidal wave at frequency 71 7^ with the amplitude Ai 7^ and the phase <j>x. 
Without loss of generality, we assume fi = 0. A test statistic for the null hypothesis 
H : S(t) = against the alternative Hi : S(t) = A\ cos(7it + 4>i) is 

g n (Z) = maXl ^^ / ^ ( ^ ) / /( ^ ) , (1.5) 

where f(co) is an estimator of f(u), the spectral density of Z t . This statistic was 
proposed by Fisher [6] , who assumed that X t is a white Gaussian series and thus chose 
f{ui) = 1. Often, however, it is not reasonable, as a null hypothesis, to assert that 
the observations are independent. Hence, Hannan [9] assumed that X t = J2jez a j £ t-j 
with Et being i.i.d. normal and {a,} satisfying some conditions. The results in Section 
2 make it possible to obtain the asymptotic distribution of g n (Z) under Hq, for a class 
of general processes rather than the linear process, and without the requirement of 
the normality for e t \ see Remark 2.4 for more details. 

Sometimes we might suspect that the series might contain several periodic com- 
ponents. In this case, we should test Hq : S(t) = against the alternative Hi : S(t) = 
5^fc=i Ak cos(7fet + <fik), where r(> 1) is the possible number of peaks. Assuming that 
X t is a white Gaussian series, Shimshoni [16] and Lewis and Fieller [8] proposed the 
statistic 

uz{r) = 'r; +l( f\ 

for detecting r peaks. Here 7 nj i(Z) < I n ^(Z) < ■ ■ ■ < I Tlyq (Z) are the order statistics 
of the periodogram ordinates I^ziyji), 1 < i < q. The exact (and asymptotic) null 
distribution of Uzij) can be found in Hannan [TO] and Chiu [3]- In the latter paper, 
the test statistic Rz((3) = I n ,q(Z)/ Y^j=\^n,j(Z), < (3 < 1, was given. Our results 
may be useful for obtaining the asymptotic distribution of Rz(P) when X n is defined 
in dSIJ. 

The paper is organized as follows. Our main results Theorems 2.1 and 2.2 will 
be presented in Section 2. In Section 3, we develop the m-dependent approximation 
for the Fourier transforms of stationary processes. The proofs of main results will 
be given in Sections 4 and 5. Throughout the paper, we let C, Ci.\ denote positive 
constants and their values may be different in different contexts. When S appears, it 
usually means every 5 > and may be different in every place. For two real sequences 
{a n } and {b n }, write a n = 0{b n ) if there exists a constant C such that \a n \ < C\b n \ 
holds for large n, a n = o{b n ) if lim^ooan/fon = and a n x b n if Cxb n < a n < C$ n . 
With no confusion, we let | • | denote the d- dimensional Euclidean norm (d > 1) or 
the norm of a d x d matrix A, defined by |A| = maxM <:L x&R d \Ax\. 
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2 Main results 



We first consider the two-sided linear process. Let 

Y n = ^2 a j £ n-j: and X n = h(Yn) ~ Eh(Y n ), (2.1) 

where J2jez \ a j\ < 00 and h is & Lipschitz continuous function. Let us redefine 

/n,lW</ n , 2 (X)<---</ nig (X) 

as the order statistics of the periodogram ordinates I n ^(uj)/(2Trf(uj)), 1 < j < q, 
where f(u) is the spectral density function of {X n }, defined by 



/IT f * 

and satisfies 



2vr 

kez 



f* :=miB/M>0. (2.2) 
Note that f(oo) = EXf/(2ir) if Xi,X2, ■ ■ ■ are i.i.d. centered random variables. 

Theorem 2.1 Let X n be defined in Ii2.1\) . Suppose that Ii2.2\) holds, and 

Ee = 0, Eel = 1 an( ^ = °(l/l°g n )- (2-3) 

li|>n 

(i) . Suppose that h(x) = x, and 

fejjl{|e |>n} = o(l/lo g 7i). (2.4) 

Then 

I ntq (X)-]ogq=>G, (2.5) 

where G has the standard Gumbel distribution A(x) = exp(— exp(— x)), x G R. 

(ii) . Suppose h is a Lipschitz continuous function on R. If {2.J$ is strengthened to 
Esll{\s \ >n} = o(l/(logn) 2 ) ; then / fO) holds. 

Remark 2.1. From Theorem 2.1, we derive the asymptotic distribution of the 
maximum of the periodogram. Note that (12. 4p is implied by Ee^ log + l^ol < 00 . Hence 
the conjecture in Davis and Mikosch [4] is true. In order to show maxi<j< q I n> x{^j) I (2tt/(£J 3 -))- 
logg =>■ G when X n = J2jez a j £ n-j, Davis and Mikosch [4] used the following approx- 
imation 

In,x(uj) 



max 



2nf(u) 



(2.6) 
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which requires the condition (11.31) . Obviously, our condition in (12.31) is weaker than 
(II. 3p . They also required E|e | s < oo for some s > 2, which is stronger than (12.41) . 
Moreover, it is difficult to prove (12.61) for the nonlinear transforms of linear processes 
considered in (ii). 

Remark 2.2. The (weak) law of logarithm for the maximum of the periodogram 
is a simple consequence of Theorem 2.1. Under conditions on the smoothness of the 
characteristic function of e n , An et al. p] proved the (a.s.) law of logarithm for the 
maximum of the periodogram. 

In the following, we will give a theorem when X n satisfies the general form in 
(16. ip . Of course, we should impose some dependency conditions on X n . For the 
reader's convenience, we list the following notations. 

• Fij := (ei, ■■ ■ ,Ej), -oo < % < j < oo. 

• Z G L p if \\Z\\ P := (E|Z| p ) 1 / p < oo. 

• {e*, i G Z} is an independent copy of {ei, i G Z}. 

• 6 n , p := \\X n - X*\\ p , where X* = g(- ■ ■ , £_i, e* , T hn ). 

Remark 2.3. 9 n>p is called the physical dependence measure by Wu [19J. An 
advantage of such dependence measure is that it is easily verifiable. 

Theorem 2.2 Let X n be defined in W. 1\) and h2. || ) holds. Suppose that EXq = 0, 
E|X | S < oo for some s > 2 and O njS = o(l/logn). Then Ii2.5\) holds. 

Remark 2.4. To derive the asymptotic distribution (under H ) of g n {Z) defined 
in (II. 5p from Theorem 2.2, we should prove 

<? 

|g- 1 ^/„,z(^)/(27r/(^))-l| =o P (l/logn) (2.7) 

i=l 

and choose f(u>), an estimator of f(uj), to satisfy 

max \f\ujj) - /(^)| = o P (l/logn). (2.8) 

Note that under Ho, we have Z n = X n . For the briefness, we assume that X n sat- 
isfies E|X n | 4+7 < oo for some 7 > and the geometric-moment contraction (GMC) 
condition 6 , n 4+7 = 0(p n ) for some < p < 1 holds. Many nonlinear time series 
models, such as GARCH models, generalized random coefficient autogressive models, 
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nonlinear AR models, bilinear models, satisfy GMC; see Section 5 in Shao and Wu 
[T5] for more details. By Lemma A. 4 in Shao and Wu [15], we have 



max |Cov(7 n . x (wfc), I n .x(^j)) - f(^j)Sj,k\ = 0(1 /n), (2.9) 

j,k<q 



where Sj^ = Ij=k, an d it follows that 

g 

q- 1 ^(4,x(^) - E/ rt , x (^))//(^) = Op(l/v^). 
i=i 

Moreover, since I n ^ x (u) = n~ l Y^k=-n+i Ylt=i XtX t+ \ k \ exp(— iku), we see that max^g^j 
1 =0(l/n). This implies f l2~7l) . 
Now we choose the estimator 

/M = tt~ Y] r(k)a(k/B n )exp(-ikuj), 

k=-B n 

where f(k) = n~ x YTj=i^ XjXj + \k\, \k\ < n, a(-) is an even, Lipschitz continuous 
function with support [—1, 1], a(0) = 1 and a(x) — 1 = 0(x 2 ) as x — > 0, and B n is a 
sequence of positive integers with B n — ► oo and S n /n — ■> 0. Suppose now S n = 0(n r? ), 
< r\ < 7/(4 + 7), < 7 < 4. Then Theorem 3.2 in Shao and Wu [15] gives 

max \f(u) - Ef(u)\ = P ( v / J B n (logn)/n). 

^G[0,tt] 

Moreover, simple calculations as in Woodroofe and Van Ness [18] imply max^ G [ 0j7r ] | Ef(u) — 
f(u)\ = 0(B- 2 ). Hence <^B) holds by letting B n ^n\0 <rj < 7/(4 + 7). Finally, 
Theorem 2.2 together with (12.71) and (I2.8P yields, under H , g n (Z) — logg =>- G, where 
G has the standard Gumbel distribution. 

3 Inequalities for Fourier transforms of stationary 
process 

In this section, we prove some inequalities for X n defined in (16.11) . Suppose that 
EX = and EXq < 00. Note that 

X n = ( E [X n I T- j >00 ] — E[X n |^_j + i )00 ]) =: Vj(X n ). 
jez jez 

By virtue of Holder's inequality, we have for u > 0, 

00 

\r(u)\ = \EX X U \ = I EV 3 (X )V 3 (X U )\ < ^A +J , 2 , (3.1) 
jez j=o 



EA»,x(w) 



2tt/(w) 
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and hence Y, u >n \ r ( u )\ ^ @o,2©n,2- 

Next, we approximate the Fourier transforms of X n by the sum of m-dependent 
random variables. Set 

X k (m) = E[X k \e k _ m , ■ ■ ■ ,e k ], k e Z, m > 0. 

Lemma 3.1 Suppose that E\X Q \ P < oo for some p > 2 and 0o iP < oo. We have 

n 

sup E\ J2(Xk - X k {m)) ex V {iwk) * < C p n^ 2 G^ p , 



k=l 



where C p is a constant only depending on p. 

Remark 3.1. This lemma together with Proposition 1 in Wu [20] would lead to 
the maximal inequality: for p > 2, 



sup E max > (X k — X k (m)) exp(iu;fc) 
veil i<i<« I ^— ' 



k=l 



Proof. We decompose X k — X k (m) as: 

oo oo 

X k — X k (m) — (E[Jf fc |.F_j_i ) fc] — E[X k \T-j >k ]) =: ^ R k j. 

j=—k+m j=—k+m 



Therefore, 



^2{X k ~ X k (m)} exp(iuk) = Y Y R k j exp(iujk). 

j=—n+m fc=lv(— j+m) 



k=l 



For every fixed n and m, {J2k=iv(-j+m) Rk,j^xp(iujk),j > —n + m} is a sequence of 
martingale differences. Hence by the Marcinkiewicz-Zygmund-Burkholder inequality, 

oo n oo n 2 

E | E Y Rk,je*p(iuk) <C P ( E ( Y W R k,j\\f ^ 



j=~n+m fc=lV(— j+m) 
oo 



j=-n+m fc=lV(— j+m) 



^°p{ E ( E w^) 2 ) P/2 <^ p/2 © p m 

i=— n+m fc=lV(— j+m) 

This proves the lemma. 

Letting m = in Lemma 13.11 and noting that Xi(0), ^(0), • • • are i.i.d. random 
variables, we obtain the following moment inequalities. 



m,p' 



Lemma 3.2 Under the conditions of Lemma \3.1\ we have, forp > 2, 



E X k exp(iku) < Cn p l 2 and E\ X k (m) exp(ikuj) 



k=l 



k=l 



< Cn p/2 , 



where C is a constant which does not depend on uj and m. 
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Define S n>jjl = J2l =1 x kC0s(kuj j ), S n j j2 = Y2=i X k sin ( ku} j)^ 1 < j < q. 

Lemma 3.3 Suppose that EX Q = 0, EXq < oo and 6 ,2 < oo. Then 
(i). 



(ii). 



max 

i<i<g 



max 

i<i<<? 



F c2 



imfiujj) 



F o2 



<Cn- x Y,®k,2- 



k=0 



imfiujj 



- 1 



<Cn- x J2®K 



k=0 



(iii). maxi^jxg \ES nM S nJj2 \ < C^ =0 6 M arae?niaxi<^,,< g \ES ntit iS n>jjl \ < CY2=o®K2 
forl = 1,2. 

Proof. We only prove (i), since the others can be obtained in an analogous way. 
We recall the following propositions on the trigonometric functions: 

(1) J2k=i cos(ujjk) cos(uik) = Sjjn/2; (2) YJk=i sin ( w j^) sincu/A;) = 5 jtl n/2; 

(3) J2k=i cos(ojjk) sm(ujik) = 0. 

By applying the above propositions, it is readily seen that 

C q2 -i n k-l 



n 



-EXf + 2n^ V" V" EX k X { cos(kuj) cos( 

k=2 i=l 
-y n—1 n—k 

-EX^ + 2n~ x y~]r(fe) cos(iu;j) cos((i + fc)^-) 
fc=i j=i 

j n—1 

-EA^ 2 + J^r(&) cos(kojj) 

k=l 

n—1 n 

— 2n _1 ^^r(A;) cos(iu;j) cos((i + k)ujj), 



k=l i=n—k+l 

which, together with (16.21) and the Abel lemma, implies 

y 2 oo n—1 



fq2 



1 



< C^|r(fc)| +Cn- 1 ^A;|r(A;)| 



k=n 



k=l 

oo n 



< C©n,2 + Cn- 1 6 3,2 k (®k +j ,2 ~ ®k+ j+ l,2) 

j=0 k=l 

k=0 



The proof of the lemma is complete. 

Let m = \rr] for some < (3 < 1 and J n ,x(u) 



Y2=ii x k ~ x k{m)} exp(iu;&;) 
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Lemma 3.4 Suppose that EX^ < oo and Q n; 2 = o(l/logn). We have for any < 
P<1, 



max J ritX {ui) = o P (^Jn/\ogn). 

l<i<q 

Proof. Since m ,2 = o((logn) _1 ), there exists a sequence {7„} with j n > and 
7„ — > such that m) 2 < 7 n (logn) _1 . By the decomposition used in the proof of 
LemmaEZJ Jn,x{w) = I EJL n +m Efc=lV(m-j) ex P0M I ■ Set 



» , 

= E ^jexp(iA;w), = Rj(u)l{\Rj(u)\ < 7nW (1 \ 3 }, 

fe=lV(m-i) V v & / 

Hj(o;) = - E[i^(u;)|.F_ iiQO ], ^-(w) = - 

Using the fact max^g^ \ Rj(u)\ < Y^k=iv(m-j) \Rk,j\, we see that for any 5 > 0, 

oo oo 

P(max| ^jMI ^ <Vw/logn) < C^" 1 / 2 (log n) 1/2 E max |-Rj(u;)| 

j'=— n+m j'=— n+m 

<2C / I0gn j 7 " £ ( M <2C 5 (logn) 2 7 - 1 e 2 rti2 = o(l). 

J=— n+m fc=lV(m— j) 

Hence, in order to prove the lemma, it is sufficient to show that 

oo 

max | Rj(u)i)\ = 0p(yn7 logn). (3.2) 

l<i<q ' J 



j=—n+m 



Setting the event A = j max wefl Ejl-n+m EO^iMH^-i.oo] > 7n?V(logn) 2 }, we 
have 

j=-n+m k=lV(m—j) 

< C 5 (logn) 2 7 - 1 e 2 rti2 = o(l). 

Note that Rj(u), j > —n + m, are martingale differences. By applying Freedman's 
inequality [7], one concludes that 



(5 1 

Kgg 1 E > Wlogn) < 2nexp ( - (8 ^L ) + P(A) = o(l). 

— — jf=— n+m 



This proves (|3.2p . 

Remark 3.2. Let X n = g((£ n -i)iez) be a two-sided process. For n G Z, denote 
X* by replacing e with £q in X n . Define the physical dependence measure 9 niP = 
\\X n - X*\\ p and 6 niP = J2\i\> n d i,p- Also let x fc( m ) = E[X fc |e fe _ m , • • • ,e k+m }. Then 
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Lemmas 3.1-3.4 still hold for X n = g{{e n -i)i e z)- This can be proved similarly by 
observing that 

oo 

X k -X k (m) = (E[X fc |.F_ i _ liQ0 ] - E[X k \F-j, «,]) 

j=— k+m 



+ (E[X k \F k 

-ny'+l 



oc 



== E B S + E *s. < 3 ' 3 > 

J=— fc+m j=m+k 



ll^ijllp — &k+j+i,p an d ||-Ri 2 ]||p < 9k-j-i,p- The details can be found in [2]. 

4 Proof of Theorem 2.1 

Let ft, be a Lipschitz continuous function on R. Set 

£■ = eJileil < 7 nV / ^/logn} - Ee i J{|e i | < y n ^nj logn},2 e Z, 

where 7 n — > 0. Put Y k = Siez a ' £ L-i> X k = h(Y k r ) - Eh{Y^) for 1 < k < n. Since 
E£q/{|£:o| > n} — o(l/logn), we can choose -y n — ► sufficiently slowly such that 

^/r)AognE\eo\I{\e \ > y n \/n~/ logn} -> 0. 

This together with the Lipschitz continuity of h implies that 
VlognEmaxi<j< 9 | Y.k=i( X k ~ x 'k) exp(iA;u; i )| 



'n 

< Cy^n logn^ | o.^- 1 E |er 1 l^o I > l n \/n/\ogn} -> 0. 
In addition, note that for 1 < j < q, 

n 

\I n ,x(vj) - J n,x'(^')l < V M n(X')max. | V(X fe - X k ) exp (ikuj) | / Vn 

fc=l 

n 

+ max | y2(X k - X' k ) expiikujj^/n. 

1<7<(7 ' 

fc=l 

Then, in order to prove Theorem 2.1, we only need to show that 

I n , q (X') - logg => G. 
Recall that m = [n' 3 ] for some < (3 < 1. Let 

X k (m) = E[X' k \e k - m , ■ ■ ■ ,e k+m ], 1 < k < n, 
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and 

n 

J n ,x(^) = | ^2( x 'k - x 'k( m )) exp(icjfc) 

k=l 

By Lemma 3.4 and Remark 3.2, it is readily seen that 



max J n> x(ui) = o P (^n/ \ogn). (4.1) 

l<i<q 



We define the periodogram/,^/^^) = n~ l J^ =1 X fc (m) exp(iAx<j) , and let J n l (X (m)) < 
• • • < I n ,q(X' (m)) be the order statistics of I n ^ x > ^(lu j) / (2ir f (ujj)) , 1 < j < q. In view 
of (14.11) . it is sufficient to prove that 

I n , q (X'(m))-logq=>G. (4.2) 

For < (3 < a < 1/10, let us split the interval [1, n] into 

Hj = [(j - l)(n a + 2n p ) + 1, (j - l)(n a + 2n p ) + n a ], 
I, = [(j - 1)K + 2n p ) +n a + l,j(n a + 2n% 
1 < j < m n - 1, m n -l= [n/{n a + 2n p ))\ ~ 
= [(m n -l)(n a + 2^) + l,n]. 

Here and below the notation n a is used to denote [n a ] for briefness. Put Vj(u) = 
^2 keIj X' k (m) exp(i£x<j), 1 < j < m n — 1. Then Vj(oj), 1 < j < m n — 1, are independent 
and can be neglected by observing the following lemma. 

Lemma 4.1 Under \2. 3\) . we have max!<;< g | X^i" 1 v j( u i)\ = °p(\AV logn). 



Proof. First, Corollary 1.6 of Nagaev [13], which is a Fuk-Nagaev-type inequality, 
shows that for any large Q, 



q m n — l 



1=1 n / lGgn 1=1 i=l 

By Lemma [3.21 and Remark 3.2, X^i" 1 EVj(ui) < Cn 1_a+/3 . So the first term above 
tends to zero. To complete the proof of Lemma 4.1, we shall show the second term 
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also tends to zero. In fact, using the fact < C(\x\ + 1), we can get 



/fa)l< cj£ J2 M(l e i 



k—i\ \°k— i 



E|e t _,-| 



k£h i=—m 



C\Ij\ 



=' C \T, E H(l4-i|-E|4-ii) 

fcG/i i=—m 

3m (m+t)A(2m) 

= cf |E E ia fc -*i(k;i-E|e;i)|+q/ii 

t=-m A;=lV(i-m) 

where X =^ K means X and y have the same distribution. Hence 

q rrin-1 



(4.3) 



E E P(\vM)\>CQ*V<b6 
i=i j=i 

q t%-l 3m (m+t)A(2m) 

^EE P (|E E \a k -t\(\e[\-E\e[\)\>C Q 5^r^ 



1=1 j=l t=-m k=lV(t-m) 

q mn—1 n 

<c££ (-7=-) -o, 

Z=l 1=1 ' 



?? 



(4.4) 



where the last inequality follows from the Fuk-Nagaev inequality, by noting that 
< 7n\AV logra. The desired conclusion is established. We now deal with the 
sum of large blocks. Let 



Uj [uj ) 



X' k (m)exp(iku), u'^u) = Uj{u)I{\uj{u)\ < 7^ /2 \/nJ~\ogn} , 



keHj 



Uj {CO) = u 



{uj) - Eu'j(u), 1 < j < m n . 



Noting that < Y^keHj l^l( m )l =: €j> m n ~ n 1 Q and using similar arguments 

to those employed in (14.31) and (14.411 . it is readily seen that for any large Q, 



n 



oo - 
oo ^ 

E ] /Fit; 



y/k log A; V7 n A;/ log A; 
+ Cn 1 - Q ( 7 - 1 n Q - 1 logn) Q 
o(l), 



fc=n 

,1— a /_ — l„a— 1 



(4.5) 
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which implies maxi</< 3 ] Y^=i {^o{ u i) ~ u j( UJ i)j\ = °p{\/ n l logn). Combining this 
and Lemma 4.1 yields that we only need to show 

I n , q (X)-logq^G, (4.6) 

where I n ^ q (X) denotes the maximum of 

\^u k {u l )\ 2 /{2Trnf{ui)),l<l<q. 

k=l 

In order to prove (14.61) . we need the following moderate deviation result, whose 
proof is based on Gaussian approximation technique due to Einmahl pQ, Corollary 
1(b), page 31 and Remark on page 32. The detailed proof is given in [2]. 

Lemma 4.2 Let £ n ,i, • • • >£n,fc„ be independent random vectors with mean zero and 
values in M. 2d , and S n = X^=i£rM- Assume that |£n,fc| < c n Bn 2 , 1 < k < k n , for some 
c n — > 0, B n — > oo and 



B- 1 Cov(^ 1 + --- + U,k n )-L 



2d 



0(c 



where I 2d is a 2d x 2d identity matrix. Suppose that (3 n := B n 3 ^ 2 YlkLi ^l£«,fc| 3 —* 0. 
Then 

\P(\S„U>x)-P(\N\ 2d >x/B 1 J 2 )\ 

< M * > ./!*»» + *(-P ( - S ^if' 3) ) + ex P (^)), 

uniformly for x G [B^ 2 , d~ n min(c~ \(3n 1,Z )B 1 n ,2 },with any 5 n — > and 5 n min(c n 1 , (3 n ) 
oo. N is a centered normal random vector with covariance matrix I 2d . is defined 
by \z\ 2d = mm{(x 2 + y 2 ) 1/2 :\<i<d},z = (x^yi, ■ ■ ■ ,x d ,y d ). 

We begin the proof of (14.61) by checking the conditions in Lemma 4.2. We define 
the following notations: u k {uJi) / f l ^ 2 {uJi) =: u k> i(l) + ru^(2), 

Z k = {u k>il {l),u k>il (2), ■ ■ ■ ,u kAd (l),u kiid (2)), 1 < i x < ■ ■ • < i d < q (4.7) 
and U n = Y^k=i ^k- Then it is easy to see that Z%,--- , Z mn are independent. 
Lemma 4.3 Under the conditions of Theorem 2.1, we have 

Cov(U n )/(mv) - I 2d = o(l/logn) 
uniformly for 1 < %\ < ■ ■ ■ < i d < q. 
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Proof. Let B ni = YlT^i E(wfc,«(l)) 2 - Similar arguments to those in (14.51) together 
with some elementary calculations give that maxi<i< q E\uj(u)i) — Uj{ui)\ 2 = 0{n~"®) 
for any large Q. This yields that, for any large Q, 



j=l k&Hj 

<cJ2\ H j\ 1/2 ( E M^)-^M) 



< Cn~ Q 



) 1/2 + E E K'' 



Moreover, it follows from Lemmas 13.21 and 13.11 and Remark 3.2 that 

E^X;(m)cos(^)) -J2 E (j2 X 'k( m ) C0S ( kuj i)) <C^ ( °^ )/2 , 

k=l j=l keHj 

\ E {^2 X 'k( m ) cos ( kuJ i)) -^(^Kcosikuji)^ =o(n/\ogn). (4.9) 



k=i 



k=l 



In the case h(x) = x, we have Y^k=i x 'k cos(kuji) = Y^-oo Yk=i a k+t cos(kuJi)e_ t . 
Hence, condition ( 12.41) ensures that 

\ E (^2 X 'k cos ( kuJ i)) -E(y2x k cos(kui)\ =o{n/\ogn). (4.10) 



k=l 



k=l 



Suppose now that h is Lipschitz continuous. We write ( k = \£k\I{\s k \ > 7nV"7 log 72 }- 
Then, since \X k - X' k \ < C^j&z K'KCfc-j + E (k-j), we have from Eeo/{|£ | > n} = 
o(l/(logn) 2 ) and the fact 7„ — > sufficiently slowly that 



n 

:{^^(X k - X k ) cos(kui 



k=l 



2 

<ce(J]^ \a 3 1 (a-, - Ec*_i)) + c ( E E i E &-i 



fe=l jgZ 

-2 , ^„2/ c ,2 



< CnE({ + C^(ECo) 2 = o(n/(logn) 



which implies (14.101) by virtue of Lemma 3.2 and the inequality \EX 2 — EY 2 \ < \\X — 
Y\\2\\X + Y\\ 2 for any random variables X and Y. From Lemma I3T3"1 Remark 3.2 and 
(I4.8p - ()4.10p . we have \B n ^/{nn) — 1| = o(l/logn) uniformly for 1 < i < q. 

In the following, we show that the off-diagonal elements in Cov(U n ) are o(n/ logn). 
We only deal with B ntitj : = E{^^ u k ^{l) J2T=i ^k,j(^)}, i ^ j, since the other 
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elements can be estimated similarly. As in (14 .8p and (14.91) . we have 

n n 

Bn.i.j - (/(wi)/(wj))-*Ef ^x' k (m) cos{kuJi)^2x' k (m) cos(h 



< C 



k=l k=l 

n m„ 



E 



k=l k=l k=l 

n m n n 

C\ffa)\-t\E[^X' k (m)cae(k^ 



k=l k=l k=l 



+ 

< C « n l-(a-/3)/2_ 

Moreover, by virtue of Lemmas 3.1-3.3 and Remark 3.2, we have 

n n 

E^^^X fc (m) cos(/oo>j) ^^X k (m) cos(kujj)j = o(n/ logn). 

k=l k=l 

Hence B n i j = oinj logn), % ^ j. This proves the lemma. 

Lemma 4.4 Under the conditions of Theorem 2.1, we have uniformly for 1 < i\ < 
■ • • < id < Q that 

3=1 

Proof. By the arguments in (14.31) . the Fuk-Nagaev inequality and the fact a < 1/10 
and 7 n — > sufficiently slowly, 



m„ n 



c g(i^Ki"^i^« /2 Vi^) 

A; 1/2 / n a \Q 



^ floe kV/ 2 V 



(log A;) 3 / 2 \7„fc/logfc 

J— l k—n^ 



m n n 



+ C E 7r%72 P (l e ol> c ^\ ^- 
~— ^ [iognyi^ V y logn 

■ o((n/ logra) 3//2 ), uniformly for 1 < i < g 
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The desired result now follows. 



By Lemmas 4.3 and 14.41 we may write (3 n = v\ ' 2 (logn) 3//2 and Cov(C/ n )/( 



77,71" — 



1 2d 



7 rii i(logr2)~ 1 , where v n — >■ 0,7 n ,i -> 0. Let us take c n = {(Ad'j n (7Tf*y 1 ) 1/2 V 

Ini }(logn) _1//2 =: (l°g n ) 1 ^ 2 an d <5 n = m ax{7^2 , z/ 1 / 4 } in Lemma 4.2. Note that 
7n,2 - ► sufficiently slowly. Then, simple calculations show that 



, _ (5>in(c- 2 /3 n 2/3 ) x ^_ 4d / Cc 2 ^ j ^ Cirl:l 

By virtue of Lemma 4.2, it holds that for any fixed x G R, 

p({2n7i)-^ 2 \U n \ 2d >x + logq^ 

= P(|iV| 2d > v / 2(x + logg))(l + o(l)) 

= q~ d exp(-dx)(l + o(l)), (4.11) 

uniformly for 1 < i 1 < ■ ■ ■ < i d < q. We write Vj := | Yuk=i ^k{u j)\ 2 / {2iin f {oj j)) , 
1 < j < q, and 

A := {I n , q (X) >x + logq} = \J{Vi >x + \ogq] =: [j A y 

3=1 3=1 

By the Bonferroni inequality, we have for any fixed k satisfying 1 < k < q, 

2k 2k-l 

^(-l)^ t <P(A)< ^(-l)*- 1 ^, 
t=i t=\ 

where E t = 52i<j 1< ... < j t <„ P(AiH- • -f\A it ). In view of (14.111) . it follows that lim^oo E t = 

e~ tx /t\. Since Ylt=i(~ 1)* _1 e _ * x '/t! — > 1 — e~ e as A; — > oo, the proof of Theorem 2.1 

is complete. 



5 Proof of Theorem 2.2 

Recall that m = [rjr] and (3 is sufficiently small. Let S n ^ m (uo) = ^fc=i^fc( m ) exp(iu;A;) 
and J nj i(m) < ••• < I n ^ q {rn) be the order statistics of \S njm (u}j)\ 2 / (27inf(u)j)), 1 < 
j < q. By Lemma 3.4 we only need to prove that 

In, q {m) -log q =>- G. (5.1) 

We use the same notations and blocking method as in the proof of Theorem 2.1 
(replacing X' k {m) with Xk{m)). For example, Vj(oj) = ^2 keI , Xk(m) ex.p(iku) . As in 
Lemma 4.1, we claim that 



max 

i<j<<? 



m n — 1 
k=l 



Op 



(Vn/logn). (5.2) 
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We come to prove it. Recall that s > 2 and (3 < a. Then we can choose a,f3 
sufficiently small and r sufficiently close to 1/2 such that 



(s - 1) _1 (1 - a + as - 1/2) < r < 1/2. 



(5.3) 



We define v k (u>j) = v k (u>j) — Ev' k (ujj), where v' k (ujj) = v k (ujj)I{\v k (uj)\ < n T }, 1 < j < 
q, 1 < k < m n — 1. So 

m n — 1 m n — 1 m„ — 1 

max | V ^(0^)1 < max | V v k (^j)\ + max | V (v k (uj) - v k (uj))\. 

l<1<q ' 1<7<<I ' KKn ' 



fc=l 



fc=l 



fe=l 



By the Fuk-Nagaev inequality and Lemma [3.21 we have for any large Q, 



Pf max I V v fc (a;^| > dj^—) < Cn(— 
\i<3<g ^ fe v j;i - \/ logn ;- Vn, 



k=l 



1-a+P 



■ n/ logn 



0. 



(5.4) 



Also, using (15.31) . the condition E|X | S < oo and |^fc(^)| < J2jei k \Xj(?n)\, we can get 



\/V lo £ 



n 



2n 1 - a E 



< 



YZ=AMrn)\I{YtAX k {m)\>nT} 



y/nj \ogn 

< Cn l - a+Ps - T ^- 1 l 2 {\ogn) 1 '' 2 = o(l). 



(5.5) 



This together with (15. 4p implies (15. 2p . 

Set 

u' k (uj) = u k (uj)I{\u k (uj)\ < n T }, 

Uk{uJj) = u k (u)j) - Eu k (LUj), 1 < j < q, 1 <k < m n . 

By the similar arguments as ( 15. 5ft . using ( 15. 3ft . we can show that 
max S^iu^ujj) -u k (u)j)) = o P (^n/\ogn). 

Kj<q *— • 
fc=l 

So in order to get (15.11) . similarly to ( 14.61) . it is sufficient to prove 

I n>q {X)-\ogq^G. 



(5.6) 



In fact, (15.61) follows from Lemmas 5.1 and 5.2 and similar arguments to those em- 
ployed in the proof of Theorem 2.1. 

Lemma 5.1 Under the conditions of Theorem 2.2, we have 



Cov(U n )/(nn) 



l-2d 



o(l/ log n). 
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Proof. The same arguments as those of Lemma 4.3 give that 

n 2 

\B n>i - E\^^2x k cos(kuJi)^ /{nf{ui))\ = o(n/ log n). 

k=l 

The lemma then follows from Lemma 13.31 

Lemma 5.2 Under the conditions of Theorem 2.2, we have 

mn 
3=1 

where t = max{(3 - s)r + a(s - 2)/2,a/2} < r < 1/2. 

Proof. Suppose that 2 < s < 3. Then by virtue of Lemma 13.21 we have 

3=1 3=1 

The case of s > 3 can be similarly proved. 

Acknowledgements The authors would like to thank an Associate Editor and 
the referee for many valuable comments. 
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Supplementary Material for "On maxima 
of periodograms of stationary processes" 

Zhengyan LirsQ, Weidong Litj§ 
Department of Mathematics, Zhejiang University, Hangzhou 310027, China 

Abstract. This note is the supplementary material for "On maxima of peri- 
odograms of stationary processes" by Lin and Liu (2009). 



6 Proof of Lemma 3.3 for two-sided process 

Let {e n ; n G Z} be independent and identically distributed (i.i.d.) random variables 
and g be a measurable function such that 

X n = g((£ n -i)iez) (6.1) 

is a well-defined random variable. In Lin and Liu (2007), we proved some inequalities 
for Fourier transforms of one-sided causal processes; see Lemmas 3.1-3.4 in Lin and 
Liu (2007). The proof can be similarly extended to the two-sided stationary process 
X n . The proofs of Lemmas 3.1,3.2 and 3.4 for X n in (16.11) are exactly the same as 
those given in Lin and Liu (2009), and so we do not repeat them. We only add slightly 
more calculations for Lemma 3.3 when X n is defined in (16. ip . (The notations are the 
same as those given in Remark 3.2 in Lin and Liu (2009).) Note that 

\r(u)\ = \EX X U \ = | E^'GWPQI < (6.2) 

j&z jez 

and 

5>HI<ce [n/2] , 2 . (6.3) 

u>n 

Lemma 3.3 for X n in ( 16.11) . Suppose that EX = 0, EXq < oo and 60,2 < 00. 
Then 

^^Email: zlin@zju.edu.cn 

2 Email: liuweidong99@gmail.com 
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(i). 



(ii). 



max 

l<j<q 



max 

l<j<q 



po2 



°n,j,2 



k=0 



1 



(6.4) 



(6.5) 



k=0 



(iii). maxi^xg |£S , ni j i i5 , nJj2 | < C^S^ and max 1 <j^< g \ES nt uS nJt i\ < C^ =o e fc|2 
/or Z= 1,2. 

Proof. We only prove (i). By (|6.2p . (16.31) and the proofs in Lin and Liu (2009), we 
have 



£o2 oo n— 1 



k=n 



k=l 

oo n 



< C©[n/2],2 + 1 ^ %>2 M©fc+j,2 - Gk+j+1,2) 

j=0 k=l 

-1 n 

+ CrT 1 22 ®j< 2 ^2 k (®k+j,2 - Bk+j+1,2) 
j=-n k=-j 
-1 -3-1 

+ Cn' 1 ^ 9 ji2 ^ fe(6|jfc +i | j2 - 0|fc + j| +lj2 ) 

j=—n k=l 
—n—l n 

+ CU- 1 J2 hzj^ k9k +i> 2 - 

j=—oo k=l 

Since YJk=-j H®k+j,2 - Bk+j+1,2) < Y2=o ®k,2 - j©o,2 for -n < j < 0, 

-1 n 

n~ v ^2 %2 ^ k(Bk+j,2 - Bk+j+1,2) 

j=-n k=-j 

n -1 



(6.6) 



< On' 1 B k>2 + Cn 1 ^ (-j)9 j>2 

k=0 
n 

^Cn'^B^. 



j=-n 



k=0 



Similarly, we can show that the other terms in f)6.6p have the same bound Cn 1 2~^fc=o ©fc,2- 
The proof of the lemma is complete. 

7 Proof of Lemma 4.2 

In this section, we prove Lemma 4.2 in Lin and Liu (2009). 
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Lemma 4.2 in Lin and Liu (2009) Let £ n ,i, • ' ' >£n,fc n be independent random 
vectors with mean zero and values in M. d , and S n = Yli=i-^-n,i- Assume that |£ n ,fc| — 
c n Bn 2 , 1 < k < k n , for some c n — > 0, B n — > oo and 



B- 1 Cov(^ 1 + --- + ^ ykn )-I 



where Id is a d x d identity matrix and Co is a positive constant. Suppose that (3 n :- 
B n 3 ^ 2 Ylk=i E\£n,k\ 3 — ► 0. Then for all n > n (n is given below) 



\P{\S n \ d >x)-P{\N\ d >*/B l J 2 )\ 

< o(l)P(\N\ d > *IBT) + Q(exp ( - gWgl^Z2 ) + eX p ( 



6lmm(c- 2 ,p- 2/3 )^ , f C^cl 

^log/3„ 



uniformly for x G [Bn , <5„ min(c n any5 n —>■ anrf5 n min(c n 1 ,/3„, ) 

oo. N is a centered normal random vector with covariance matrix Id- \ ■ \d denotes 
the d-dimensional Euclidean norm or \z\d = min{(:r 2 + yf) 1 ^ 2 ■ 1 < i < d/2}, 
z = (xi,yi,-- - ,Xd/2,Vd/2) (we assume d is even in this case). o(l) is bounded by 
A n := A(5 n + (3 n + c n ), A is a positive constant depending only on d. 

n = min jn : Wk > n, c\ < ' 8 ^ 5fc < m in((100rf)- 1 Ci 7 , 1, C^C^ 2 , Cj 1 ) 

minimi, 1) 1 

where Cyj and C22 ( given in Corollary 1 in Einmahl [1] ) are positive constants depend- 
ing only on d, and Cd (given in the proof) is a positive constant depending only on 
d. 

Proof. Set S n = Cov(£ n ,i H h £n,fcj, C,k = Bn /2 T,n 1/2 £ n ,k, 1 < k < k n , and 

S 'n = EfclCfc- Then 

Cov(^ jl + ■ • ■ + C,kJ = BJd- 

Note that for n > n , \£ n k\ < 2c n Bn 2 for 1 < k < k n . We now use Corollary 1(b) in 
Einmahl [1] to prove the lemma. Taking a = (lOOdenBn 2 ) -1 in that corollary, it can 
be checked that for n > no, 

a ^2 E \C,k\ 3 exp(a\C,k\) < B n - 

k=l 

Write p' n = Bn 3/2 J2t n =1 E\C,k\ 3 eMa\C,k\) and it holds that n < I6df3 n for n > 
no- Let 7/1, • ■ • ,77fc n be independent iV(0, <7 2 Cov(<^ fc )) random vectors, which are also 
independent of {£ nk } and < a 2 < 1. Take a 2 = — c 2 2(16(i) 2 /3 2 log(16d/3 n ) (c 2 2 is 



23 



defined in (Q) and set M n = 5^ 1/2 Sy 2 - I d . Then |M n | 2 = |M*| < \B~ l Y, n — I d \ 2 < 
CqC^. Since \x + y\d < + \y\ for x,y E R d , we have 

P(|S , „U>a;) = P(|MX + Sild>«) 

fe=l fc=l 

+p(iAfXi>cni?y 2 /2^ 

< P( S'n + ^ * - C ^ B n 2 ) + ^ eX P (^f-^-) + ^ eX P ( " ^ min (^ 2 , 1)< 

\ ^ id / vp n iogp n / \ 

(7.1) 

where the last inequality follows from the exponential inequality (cf. Lemma 1.6 in 
Ledoux and Talagrand [3]) and C d is a positive constant depending only on d. 

Corollary 1(b) (in combination with the Remark on page 32) in Einmahl p] implies 
that, if 

\x\ < c^aB^ 2 , 1 > a 2 > - c 22 /? ' 2 log n and B n > c 18 a~ 2 , (7.2) 
where Cn, c 22 and Ci§ (given in Einmahl pQ) are constants depending only on d, then 

p n (x) = ip (1+a 2 )Id (x) exp(T n (x)), with |T n (x)| < c ig f3' n (\x\ 3 + 1), 

where p n (x) is the density of Bn 1 ^ 2 Ylk^ii^'n^+Vk) , <*Pm is the density of a <i-dimensional 
centered Gaussian vector with covariance matrix M, and c\g is a constant only de- 
pending on d. Letting t n = 5 n mm{(3n 1//3 , c" 1 } and noting that \x\ < t n implies 

1/2 

\x\ < cyjaBn for n > n , we have 



p(|s; + E^L- x ~ CnjB - /2 

k=l 

Pn(y)dy 

y\d>x/Bn' -Cn 

V(i+^)i d {y) exp(T n (y))dy 

y\d>x/B n ' -c n ,\y\<t n 



+ / Pn(y)dy. (7.3) 

|2/U>ai/.By 2 -c n ,|2/|>i n 
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The first term on the right hand side of (17.31) is 

/ fii+^iAv) exp(T n (y))dy 

J\y\d>x/Bn -Cn,\y\<tn 

< (l + A n ) / <p {l+a 2 )Id (y)dy 

J\y\d>x/B n ' -c n ,\y\<t n 

= {l + An) / <p { i +a 2 )Id (y)dy 
J\y\d>x/B„> -c n 

<P(i+a 2 )i d (y)dy- (7.4) 

J\v\d> x / B n -c n ,\y\>tn 

For x G [i?y 2 , 5 n min(c~ 1 , /S^ 1 ^ 3 )-^^ 2 ], we have c n x/Bn 2 < 5 n . This together with 
some elementary calculations implies that 

< P(|JV| d > xjB]l 2 - 2c n ) + P(<t|JV| > c n ) 

< (1 + A n )P(|iV| d > x/i?y 2 ) + C d exp (;^L) (7-5) 

and 

/ ^,U^<C,exp(- g min 'f- fl;2/3 » ). (7.6) 

For the second term in (17.31) . we shall use again Lemma 1.6 in Ledoux and Talagrand 
[3], and it follows that 

fan 

Pn{y)dy < P(| J2C,k\ > 9tn^ /2 /10) + P(<r|JV| > t n /10) 



fe=i 



/ 1/2 

<C J exp(- ^ min(c 8 y A " /3) ). (7.7) 

Finally, combining (I7.ip - (I7.7I) gives 

P(\S n \ d >x)<(l + A n )(P(|iV| d > x/B l J 2 )) 

, n ( ( ^ 2 min(c- 2 ,/jn 2/3 ) ^ / 

Similarly, we can show that 

P{\S n \ d > x)>{1- A n ){P{\N\ d > x/Bl/ 2 )) 

5>in(c- 2 ,/5 n - 2/3 )x , / C d \l 



The desired result now follows. 
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